Shortest path tree - PDFSEARCH.IO - Document Search Engine

Shortest path tree
Results: 178

#	Item
81	Optimal Enumeration: Efﬁcient Top-k Tree Matching Lijun Chang† , Xuemin Lin£† , Wenjie Zhang† , Jeffrey Xu Yu‡ , Ying Zhang§ , Lu Qin§ † University of New South Wales, Australia, {ljchang,lxue,zhangw}@cse. Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-12-17 10:02:22 Network theory Network flow Connectivity Flow network Tree Shortest path problem Directed graph Matching Graph theory Mathematics Theoretical computer science
82	REX: Explaining Relationships between Entity Pairs∗ Lujun Fang† , Anish Das Sarma‡ , Cong Yu‡ , Philip Bohannon] † University of Michigan, ] Yahoo! Research, ‡ Google Research [removed], {anish,congyu} Add to Reading List Source URL: vldb.org Language: English - Date: 2011-11-23 01:03:10 Network theory Shortest path problem Tree Algorithm Search algorithms Mathematics Applied mathematics Theoretical computer science
83	Efficient Subgraph Matching on Billion Node Graphs Zhao Sun ∗ Fudan University Add to Reading List Source URL: vldb.org Language: English - Date: 2012-05-30 02:58:50 Graph operations NP-complete problems Line graph Graph Matching Degree Neighbourhood Tree Shortest path problem Graph theory Mathematics Theoretical computer science
84	Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2008-06-05 10:03:31 Planar graphs Graph coloring NP-complete problems Matching Tree decomposition Edge coloring Clique Minimum spanning tree Shortest path problem Graph theory Theoretical computer science Graph operations
85	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation Lingkun Wu† , Xiaokui Xiao† , Dingxiong Deng§ , Gao Cong† , Andy Diwen Zhu† , Shuigeng Zhou§ † School of Computer Engineering Add to Reading List Source URL: vldb.org Language: English - Date: 2012-01-21 14:29:56 Network theory Routing algorithms Shortest path problem Graph connectivity Distance Graph Path Tree Vertex Graph theory Mathematics Theoretical computer science
86	Efﬁcient SimRank-based Similarity Join Over Large ∗ Graphs Weiguo Zheng1 , Lei Zou1†, Yansong Feng1 , Lei Chen2 Dongyan Zhao1 1 Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-06-29 06:35:35 Information retrieval SimRank Network theory Graph Vertex Shortest path problem Tree Graph theory Mathematics Theoretical computer science
87	c 2013 Kyle J. Fox FAST ALGORITHMS FOR SURFACE EMBEDDED GRAPHS VIA HOMOLOGY Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2013-12-02 16:58:37 Combinatorial optimization Network theory Shortest path problem Planar graph Minimum cut Induced path Directed acyclic graph Minimum spanning tree Algorithm Graph theory Mathematics Theoretical computer science
88	Relational Approach for Shortest Path Discovery over Large Graphs Jun Gao† Ruoming Jin§ Jiashuai Zhou† Jeffrey Xu Yu‡ Xiao Jiang† Tengjiao Wang† † ‡ Add to Reading List Source URL: vldb.org Language: English - Date: 2011-12-25 09:36:26 Search algorithms Network theory Routing algorithms Shortest path problem Breadth-first search Tree Graph Flow network Minimum spanning tree Mathematics Graph theory Theoretical computer science
89	Orion: A System for Modeling, Transformation and Visualization of Multidimensional Heterogeneous Networks Jeffrey Heer∗ Adam Perer† Add to Reading List Source URL: perer.org Language: English Network theory Networks Knowledge representation Data model Graph database ORION Tree Shortest path problem Flow network Graph theory Mathematics Theoretical computer science
90	IJCSI International Journal of Computer Science Issues, Vol. 11, Issue 2, No 2, March 2014 ISSN (Print): [removed] \| ISSN (Online): [removed]www.IJCSI.org 7 Add to Reading List Source URL: www.ijcsi.org Language: English - Date: 2014-04-11 08:51:22 Multiplexing Telecommunications Wavelength-division multiplexing R-tree Shortest path problem Tree Wavelength Graph theory Mathematics Theoretical computer science

UPDATE